Quantitative Stability in the Geometry of Semi-discrete Optimal Transport

Discrete Optimal Transport: Complexity, Geometry and Applications

A Newton algorithm for semi-discrete optimal transport

Many problems in geometric optics or convex geometry can be recast as optimal transport problems and a popular way to solve these problems numerically is to assume that the source probability measure is absolutely continuous while the target measure is finitely supported. We introduce a damped Newton’s algorithm for this type of problems, which is experimentally efficient, and we establish its ...

the study of bright and surface discrete cavity solitons dynamics in saturable nonlinear media

امروزه سالیتون ها بعنوان امواج جایگزیده ای که تحت شرایط خاص بدون تغییر شکل در محیط منتشر می-شوند، زمینه مطالعات گسترده ای در حوزه اپتیک غیرخطی هستند. در این راستا توجه به پدیده پراش گسسته، که بعنوان عامل پهن شدگی باریکه نوری در آرایه ای از موجبرهای جفت شده، ظاهر می گردد، ضروری است، زیرا سالیتون های گسسته از خنثی شدن پراش گسسته در این سیستم ها بوسیله عوامل غیرخطی بوجود می آیند. گسستگی سیستم عامل...

Regularized Discrete Optimal Transport

This article introduces a generalization of discrete Optimal Transport that includes a regularity penalty and a relaxation of the bijectivity constraint. The corresponding transport plan is solved by minimizing an energy which is a convexification of an integer optimization problem. We propose to use a proximal splitting scheme to perform the minimization on large scale imaging problems. For un...

OPTIMAL TRANSPORT AND THE GEOMETRY OF LpRq

A classical theorem due to R. Phelps states that if C is a weakly compact set in a Banach space E, the strongly exposing functionals form a dense subset of the dual space E. In this paper, we look at the concrete situation where C € L1pRdq is the closed convex hull of the set of random variables Y P L1pRdq having a given law ν. Using the theory of optimal transport, we show that every random va...